Some New Results on Total Equitable Domination in Graphs
نویسندگان
چکیده
منابع مشابه
Some results on total domination in direct products of graphs
Upper and lower bounds on the total domination number of the direct product of graphs are given. The bounds involve the {2}-total domination number, the total 2-tuple domination number, and the open packing number of the factors. Using these relationships one exact total domination number is obtained. An infinite family of graphs is constructed showing that the bounds are best possible. The dom...
متن کاملSome Results on Matching and Total Domination in Graphs
Let G be a graph. A set S of vertices of G is called a total dominating set of G if every vertex of G is adjacent to at least one vertex in S. The total domination number γt(G) and the matching number α ′(G) of G are the cardinalities of the minimum total dominating set and the maximum matching of G, respectively. In this paper, we will introduce an upper bound of the difference between γt(G) a...
متن کاملResults on Total Restrained Domination in Graphs
Let G = (V,E) be a graph. A set S ⊆ V (G) is a total restrained dominating set if every vertex of G is adjacent to a vertex in S and every vertex of V (G)\S is adjacent to a vertex in V (G)\S. The total restrained domination number of G, denoted by γtr(G), is the smallest cardinality of a total restrained dominating set of G. In this paper we continue the study of total restrained domination in...
متن کاملSome recent results on domination in graphs
In this paper, we survey some new results in four areas of domination in graphs, namely: (1) the toughness and matching structure of graphs having domination number 3 and which are “critical” in the sense that if one adds any missing edge, the domination number falls to 2; (2) the matching structure of graphs having domination number 3 and which are “critical” in the sense that if one deletes a...
متن کاملEquitable Edge Domination in Graphs
A subset D of V (G) is called an equitable dominating set of a graph G if for every v ∈ (V − D), there exists a vertex u ∈ D such that uv ∈ E(G) and |deg(u) − deg(v)| 6 1. The minimum cardinality of such a dominating set is denoted by γe(G) and is called equitable domination number of G. In this paper we introduce the equitable edge domination and equitable edge domatic number in a graph, exact...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational Mathematica
سال: 2017
ISSN: 2456-8686
DOI: 10.26524/cm7